numb=int(input())
maxim=0
def simple(a):
    if a % 2 == 0:
        return a == 2
    b = 3
    while b * b <= a and a % b != 0:
        b += 2
    return b * b > a

if len(str(numb)) == 4:
    if simple(int(str(numb)[0])) and int(str(numb)[0])>maxim:
        maxim=int(str(numb)[0])
    if simple(int(str(numb)[1])) and int(str(numb)[1])>maxim:
        maxim=int(str(numb)[1])
    if simple(int(str(numb)[2])) and int(str(numb)[2])>maxim:
        maxim=int(str(numb)[2])
    if simple(int(str(numb)[3])) and int(str(numb)[3])>maxim:
        maxim=int(str(numb)[3])
    if simple(int(str(numb)[0:1])) and int(str(numb)[0:1])>maxim:
        maxim=int(str(numb)[0:1])
    if simple(int(str(numb)[1:2])) and int(str(numb)[1:2])>maxim:
        maxim=int(str(numb)[1:2])
    if simple(int(str(numb)[2:3])) and int(str(numb)[2:3])>maxim:
        maxim=int(str(numb)[2:3])
    if simple(int(str(numb)[0:2])) and int(str(numb)[0:2])>maxim:
        maxim=int(str(numb)[0:2])
    if simple(int(str(numb)[1:3])) and int(str(numb)[1:3])>maxim:
        maxim=int(str(numb)[1:3])
    if simple(numb) and int(numb)>maxim:
        maxim=numb
    print(maxim)
else:
    print(0)
